《数据结构》课程所涉及的内容和要求:
一、 绪论
1、理解数据结构的基本概念和术语;
2、了解算法、算法描述和算法分析方法。
二、 线性表
1、熟练掌握线性表的逻辑结构;
2、熟练掌握线性表的顺序结构;
3、熟练掌握线性表的链式存储结构。
三、栈和队列
1、熟练掌握栈的定义、表示和实现;
2、熟练掌握表达式求值;
3、熟练掌握队列的定义、顺序结构和链式存储结构。
四、数组和广义表
1、理解数组的定义、运算和存储结构;
2、理解广义表的定义和存储结构。
五、树和二叉树
1、理解树的定义和基本操作;
2、熟练掌握二叉树的定义、性质和存储结构;
3、熟练掌握遍历二叉树和线索二叉树的方法;
4、熟练掌握哈夫曼树及应用。
六、图
1、理解图的定义、术语和存储结构;
2、熟练掌握图的遍历;
3、了解有向无环图及其应用;
4、理解最短路径及其应用。
七、查找
1、熟练掌握静态查找表;
2、熟练掌握动态查找表;
3、熟练掌握哈希表;
八、内部排序
1、熟练掌握插入排序、快速排序、选择排序、归并排序、基数排序万法;
2、各种排序万法做对比、分析。
《数据库系统概论》所涉及的内容及要求:
一、绪论
1、了解数据库系统中的概念、术语;
2、了解数据模型
3、了解数据库系统结构
4、了解数据库系统的组成。
二、关系数据库
1、理解关系模型;
2、理解关系数据结构;
3、理解关系的完整性;
4、了解关系代数和演算。
三、SQL
1、理解SQL的有关概念;
2、理解数据的定义、查询、更新和控制。
四、关系系统及其查询优化
1、理解关系系统;
2、了解关系数据库系统的查询优化。
五、关系数据理论
1、理解规范化;
2、了解数据依赖。
六、数据库设计
1、理解数据库设计;
2、理解需求分析;
3、理解概念结构设计;
4、理解逻辑结构设计。
参考书
1、《数据结构》 严蔚敏,吴伟民编著,清华大学出版社
2、《数据库系统概论》(第三版) 萨师炬,王珊,高等教育出版社